package temp;
/*2、斐波那契数列的前7项为:0、1、1、2、3、5、8等，现在要求输入一个整数n，请你输出斐波那契数列的第n项(从0开始，第0项为0，第1项是1)。
public int Fibonacci(int n){
}
*/
public class test2 {
    public int Fibonacci(int n){
        if(n==0){
            return 0;
        }else if(n==1||n==2){
            return 1;
        }else{
            return Fibonacci(n-1)+Fibonacci(n-2); //递归思想
        }
    }
}
